Analyzing the Impact of Population and Group Size in Nomadic Genetic Algorithm
نویسندگان
چکیده
Multi-population GAs are found to be more efficient than Standard Genetic Algorithm (SGA) in terms of convergence as well as reliability of results. Nomadic Genetic Algorithm (NGA) is a kind of multi-population GA wherein individuals keep migrating from one subpopulation to another based on their fitness. It has been proved to be very effective in improving the performance of single population GA by maintaining the diversity of the population, giving equal importance to the low fit individuals also. This paper gives a brief description about NGA and studies the effect of various population size and group size in NGA with a sample problem. Index Terms Genetic Algorithm, 0/1 Knapsack, Selection, Nomadic Genetic algorithm, multi-population GA.
منابع مشابه
Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کاملAirfoil Shape Optimization with Adaptive Mutation Genetic Algorithm
An efficient method for scattering Genetic Algorithm (GA) individuals in the design space is proposed to accelerate airfoil shape optimization. The method used here is based on the variation of the mutation rate for each gene of the chromosomes by taking feedback from the current population. An adaptive method for airfoil shape parameterization is also applied and its impact on the optimum desi...
متن کاملThe Predictability Power of Neural Network and Genetic Algorithm from Fiems’ Financial crisis
Organizations expose to financial risk that can lead to bankruptcy and loss of business is increased nowadays. This may leads to discontinuity in operations, increased legal fees, administrative costs and other indirect costs. Accordingly, the purpose of this study was to predict the financial crisis of Tehran Stock Exchange using neural network and genetic algorithm. This research is descripti...
متن کاملExergoeconomic analysis and genetic algorithm power optimization of an irreversible regenerative Brayton cycle
In this study, the performance of an irreversible regenerative Brayton cycle is sought through power maximizations using finite-time thermodynamic concept in finite-size components. Optimizations are performed using a genetic algorithm. In order to take into account the finite-time and finite-size concepts in the current problem, a dimensionless mass-flow rate parameter is used to deploy ti...
متن کاملWireless sensor network design through genetic algorithm
In this paper, we study WSN design, as a multi-objective optimization problem using GA technique. We study the effects of GA parameters including population size, selection and crossover method and mutation probability on the design. Choosing suitable parameters is a trade-off between different network criteria and characteristics. Type of deployment, effect of network size, radio communication...
متن کامل